منابع مشابه
Generating Necklaces
A k color n bead necklace is an equivalence class of k ary n tuples under rotation In this paper we analyze an algorithm due to Fredricksen Kessler and Maiorana FKM to show that necklaces can be generated in constant amortized time We also present a new approach to generating necklaces which we conjecture can also be implemented in constant amortized time The FKM algorithm generates a list of n...
متن کاملStatistically significant length scale of filaments as a robust measure of galaxy distribution
We have used a statistical technique “Shuffle” (Bhavsar & Ling 1988; Bharadwaj, Bhavsar & Sheth 2004) in seven nearly two dimensional strips from the Sloan Digital Sky Survey Data Release Six (SDSS DR6) to test if the statistically significant length scale of filaments depends on luminosity, colour and morphology of galaxies. We find that although the average filamentarity depends on these gala...
متن کاملPerfect Necklaces
We introduce a variant of de Bruijn words that we call perfect necklaces. Fix a finite alphabet. Recall that a word is a finite sequence of symbols in the alphabet and a circular word, or necklace, is the equivalence class of a word under rotations. For positive integers k and n, we call a necklace (k, n)-perfect if each word of length k occurs exactly n times at positions which are different m...
متن کاملAccretion shocks and cold filaments in galaxy formation
A generic expectation for gas accreted by high-mass haloes is that it is shock-heated to the virial temperature of the halo. In low-mass haloes, or at high redshift, however, the gas cooling rate is sufficiently rapid that an accretion shock is unlikely to form close to the virial radius. Instead, the accretion shock will form at smaller radii, perhaps close to the central galaxy. Semi-analytic...
متن کاملA New Algorithm for the Detection of Inter-cluster Galaxy Filaments using Galaxy Orientation Alignments
We present a new algorithm to detect inter-cluster galaxy filaments based upon the assumption that the orientations of constituent galaxies along such filaments are nonisotropic. We apply the algorithm to the 2dF Galaxy Redshift Survey catalogue and find that it readily detects many straight filaments between close cluster pairs. At large inter-cluster separations (>> 15h Mpc), we find that the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Astronomy & Astrophysics
سال: 2014
ISSN: 0004-6361,1432-0746
DOI: 10.1051/0004-6361/201424418